Local multiresolution order in community detection
نویسندگان
چکیده
منابع مشابه
Local multiresolution order in community detection
Multi-scale (“multiresolution”) community detection attempts to identify the most relevant divisions (groups of related nodes) of an arbitrary network over a range of network scales. This task is generally accomplished by analyzing community stability in an average sense across all communities in the network. In some systems, contending partitions of the global community structure may be vague ...
متن کاملLimited resolution and multiresolution methods in complex network community detection
Detecting community structure in real-world networks is a challenging problem. Recently, it has been shown that the resolution of methods based on optimizing a modularity measure or a corresponding energy function is limited; communities with sizes below some threshold remain unresolved. One possibility to go around this problem is to vary the threshold by using a tuning parameter, and investig...
متن کاملTowards Online Multiresolution Community Detection in Large-Scale Networks
The investigation of community structure in networks has aroused great interest in multiple disciplines. One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network. Many existing methods tend to be accurate depending on a priori assumptions of network properties and predefined parameters. In this paper, we introduce...
متن کاملOverlapping Community Detection by Local Community Expansion
Community structure is the key aspect of complex network analysis and it has important practical significance. While in real networks, some nodes may belong to multiple communities, so overlapping community detection attracts more and more attention. But most of the existing overlapping community detection algorithms increase the time complexity in some extent. In order to detect overlapping co...
متن کاملLocal Community Detection in Complex Networks
Community structure is an important aspect of network analysis, with a variety of reallife applications. Local community detection algorithms, which are relatively new in literature, provide the opportunity to analyze community structure in large networks without needing global information. We focus our work on a state-of-the-art algorithm developed by Yang and Leskovec and evaluate it on three...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2015
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2015/01/p01001